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A METHOD OF DETERMINING FEEDBACK IN A COMMUNICATION SYSTEM 

The invention relates to a method of determining feedback in a communication system, 
wherein data is transmitted from a transmitter to a receiver and in response to data 
reception at the receiver, a feedback is generated based on the received data for back 
transmission to the transmitter. Furthermore, the invention relates to a corresponding 
receiver and transmitter as well as to a communication system adapted to carry out such 
method. 

Although the invention is not restricted to a wireless multicast transmission system, it is 
particularly applicable to systems that require multicast feedback information from one of 
a plurality of multicast receivers. 

As shown in Figure 1, a wireless communication system with multicast transmission 
comprises generally one data transmitter and multiple data receivers that receive data 
from the multicast transmitter. The data is transmitted simultaneously to all receivers 
using the same radio resource (e.g. logical data channel, physical data channel) but the 
quality of the received signal is generally not identical for all receivers. Some sort of 
feedback can be provided from the multicast receivers to the multicast transmitter. 

There are many analogies between wireless and TCP/IP multicast scenarios. For more 
information on multicasting, it can be referred to Murhammer, Atakan, Bretz, Pugh, 
Suzuki, Wood, „TCP/IP Tutorial and Technical Overview", 6th edition, Prentice-Hall, 
Upper Saddle River, New Jersey: Chapter 2.1.4.2. 

Feedback in multicast wireless systems can be used in various ways, for example: 

• The feedback can signify the positive or negative acknowledgement to the data 
reception; 

• The receivers convey information about the quality of the radio link; 

• The receivers request certain actions or procedures from the transmitter for data 
transmission, e.g. increase transmit power, improve coding gain, lower data rate 
etc. 
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Such feedback is transmitted either from each multicast receiver or from only one 
designated multicast receiver, as known for example from US 2001/0046875 and EP 1 
143 635. 

The transmission of feedback is of course dependant on the design of the 
communication system. As an example, feedback can be transmitted periodically after a 
certain time interval has elapsed. Alternatively, the feedback is transmitted as a reaction 
to a certain event, such as a number of consecutive errors. Those skilled in the art will 
easily identify a huge variety of possibilities exceeding the aforementioned modes. 

Sometimes the multicast data does not have to be received error-free in all receivers to 
satisfy the customer. For example, in the transmission of video data, the customer might 
still be satisfied if a sufficient number of video frames is received in good condition. There 
exist also transmission systems where part of the data is of higher importance than other 
data. An example is the MPEG standard, where generally the so-called l-pictures are of 
higher importance than P- or B-pictures (for further details, see Mitchell, Pennebaker, 
Fogg, LeGall, „MPEG Video Compression Standards", Chapman & Hall, New York NY, 
1997: Chapter 2.3.1). 

Moreover, a high amount of feedback, which is signalled from the receiver to the 
transmitter generally decreases the data throughput efficiency. Hence, it is desired to 
decrease the feedback to the absolute minimum sufficient to satisfy a certain quality of 
service (QoS) for a customer. 

In addition, by focusing on the delivery of important data, the link budget (e.g. power 
allocation, error resilience) can be exploited more efficiently. This will have a positive 
effect on the whole network (e.g. cell in a wireless network), as e.g. interference can be 
reduced. 

It is therefore the object of the present invention to provide a method, receiver, 
transmitter and communication system, which is able to decrease the amount of 
feedback resulting in an increase in overall data throughput efficiency. Another object is 
to provide a method, receiver, transmitter and communication system, which is able to 
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throughput efficiency. These objects are solved by a method, receiver, transmitter and 
communication system according to the independent claims. 

For convenience, the terms "Importance" and "Service Requirements" are used hereafter 
in the following sense: 

"Importance" is a coarse classification of data, belonging to a service, into one or more 
levels, depending on how crucial the data is for the receiver to be satisfied by the given 
service. 

"Service Requirements" denotes a set of requirements for a service that is to be provided 
to the receiver such that the user is satisfied. This can be for example predefined for a 
given service, or could also be negotiated/signalled between transmitter and receiver for 
a given connection. As an example, the service requirements for a video transmission 
service can comprise a minimum display rate of 1 0 images per second at a resolution of 
160x100 video pixels, where the shift between audio and video data is no more than 10 
milliseconds. 

The invention provides a teaching on how feedback should be determined in a 
communication system, where the data consists of multiple levels of importance. To this 
end, the data is classified into data entities of different levels of importance and the 
feedback is determined based on at least one data entity of one level of importance. 
Preferably, the step of classifying the data entities includes determining which data 
entities are required and/or optional to satisfy a particular service requirement for a 
customer. 

According to a preferred embodiment, the levels of importance are predetermined or 
conveyed during set-up of the transmission. 

According to a variant of the method, the levels of importance are dynamically varied 
during transmission and signalled from the transmitter to the receiver. This is of particular 
interest if parameters such as link condition, data rate, or service requirements vary 
during transmission. 
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Preferably, the data entities of different levels of importance are assigned hierarchical 
parts of the data transmission. In that way, only higher important parts are used to 
determine the feedback. Hierarchical parts of the data transmission is meant to denote a 
layered structure of data parts where a second data part is depending on a first data part. 
In other words, the information of a second data part cannot be evaluated without the 
information of a first data part. 

According to a preferred embodiment, the communication system is a multicast 
transmission system, comprising at least one data transmitter and multiple data 
transceivers. 

Advantageously, the feedback is transmitted from at least one designated multi-cast 
receiver, which allows to further minimize the amount of feedback, which is sent back in a 
multicast system. 

In an advantageous embodiment, the invention is applied to a wireless mobile 
communication system having a plurality of mobile receivers with different qualities of the 
received data. In such system, preferably the feedback is determined by the multicast 
receiver experiencing the worst radio link conditions. 

Furthermore, the invention preferably uses an MPEG data compression technique to 
transmit data, comprising frames or pictures having different levels of importance. Thus, 
only those frames or pictures having a particular level of importance can be used to 
generate the feedback. 

According to a further advantageous embodiment, the feedback either signifies positive 
or negative acknowledgements of data reception or requests control of at least one of 
the transmission parameters including transmission power, coding gain, modulation, data 
rate or error probability. This is beneficial, for instance, for keeping the transmission 
power within a wireless communication system at a minimum level in order to reduce the 
interference in radio access schemes, such as CDMA. 

The invention will now be described in further detail with reference to the accompanying 
figures, which show: 
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The invention will now be described in further detail with reference to the accompanying 
figures, which show: 

Figure 1 describes the general constellation of a wireless multicast system to which the 
present invention can be applied; 

Figure 2 is a general view of multicast transmission of different importance data; 

Figure 3 illustrates the method of the invention by providing an example of importance 
classifications and settings for MPEG; 

Figure 4 illustrates a mapping of MPEG pictures using a hierarchical 64-QAM; and 

Figure 5 illustrates a mapping of data for transmission using hierarchical modulation 
schemes. 

Figure 6 illustrates a hierarchical modulation scheme using uniform 16-QAM. 
Figure 7 illustrates a hierarchical modulation scheme using non-uniform 16-QAM. 

In general, any data transmission is suitable for the present invention as long as there 
exists a multitude of data entities consisting of either one or more required/necessary 
data entities or one or more additional/optional data entities. 

As an illustrative example, MPEG video data is considered in the following transmission. 
In MPEG data transmission, there exist typically so-called I-, P-, and B-pictures. By 
definition, l-pictures are compressed independently of other pictures. P- and B-pictures 
are compressed with reference to other I- or P-pictures. l-pictures are generally of higher 
importance than P- and B-pictures, and in turn P-pictures are of higher importance than 
B-pictures. In the present invention, we use the term "minimum required data" to define 
which part of the data delivers the minimum required data to satisfy a data service or the 
service requirement requested by the receiver. 

In figure 2, a multicast transmitter 1 transmits data through the channel to a plurality of 
multicast receivers 10, 20, 30. In the figure, only multicast receiver 10 and respective 
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channels 1 to 3 experiencing a respective error probability 1 , 2, 3 are shown completely. 
The remaining receivers and the respective channels are indicated by the stack of boxes. 

In the figure, each of the I-, P- and B-pictures are transmitted through the channels and 
in the multicast receiver, the received data is separately processed. Although the 
channels 1 to 3 can be based on the same radio conditions, they may show differences 
in error probability due to varied transmission parameters such as employed modulation 
or transmit power for example. 

Figure 3 illustrates an example of how the pictures could be classified into 
necessary/required and additional/optional pictures. Here, the l-pictures are defined as 
"required/necessary" and consequently receive a level of importance 1 . B- and P-pictures 
are defined as "additional/optional" and receive the respective level of importance 2, 
respectively 3. 

In accordance with the present invention, the multicast receivers determine their 
feedback information only with respect to the data defined as "required/necessary", 
meaning the l-pictures having the level of importance 1 . 

Generally, each importance level data can be defined by a set of requirements, for 
convenience called Quality of Service (QoS). The feedback is therefore usually 
determined according to whether a given QoS can be met or not. As an example for 
requirements within a QoS set, there exist packet error rate, bit error rate, transmission 
delay, data rate, or packet loss rate, to name but a few. 

As an example, feedback could signify either a positive (ACK) or negative 
acknowledgement (NACK) for a received data packet. Here, only the l-pictures are 
evaluated for feedback, i.e. there exist only l-pictures ACK and l-pictures NACK. 

As a further example, the feedback could be a transmit power change request. The 
receivers determine the error rate of the data with importance level (1 ) , e.g. l-pictures. If 
this error ratio exceeds a certain upper threshold, a receiver transmits "power up" as 
feedback. Conversely, if the error ratio exceeds a certain lower threshold, a "power 
down" is transmitted as receiver feedback. Looking at Figure 2 with the previous 
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definition, the multicast receivers would evaluate only the "Error Probability 1 u since this 
is responsible for the l-pictures. 

As a further example, the feedback can be used to initiate a power ratio shift between the 
data entities of the different importance levels. Those data entities belonging to the 
"required/necessary" class will be transmitted with increased power, while the data 
entities belonging to the "additional/optional" class will be transmitted with decreased 
power, in such a fashion that the combined transmitted power of both classes remains 
unchanged. By this the amount of interference generated by the transmission is kept 
constant, while the reception quality of the "required/necessary" class data is increased. 
This will increase the overall user satisfaction for the service. In the same fashion the 
feedback can be used to decrease the transmit power of the "required/necessary" data 
while increasing the transmit power of the "additonal/optional" data. This is particuarly 
useful if the received quality of the "required/necessary" data exceeds the requirements. 
It should be noted that the classification of data entities into importance levels is not 
restricted to well-defined data entity levels as in Figure 2. As an illustrative example, the 
classification for importance level (1) could be defined as "all l-pictures plus those three 
P-pictures that immediately follow an l-picture". Since the classifications should be 
unambiguous, this implies that importance level (2) then must not contain "those three P- 
pictures that immediately follow an l-picture". 

Although generally the feedback can be sent by all multicast receivers, it is preferred that 
only one determined multicast receiver is allowed to transmit feedback. According to a 
preferred embodiment, this is the multicast receiver with the worst radio link conditions. 

Although in the example above, it has been focused on MPEG data transmission, the 
present invention is by no means constrained to this. It should be noted that the 
classification into "required/necessary" and "additional/optional" itself is system- or 
service-dependant, and is thus not part of the present invention. Those skilled in the art 
will find appropriate classifications without considerable difficulties. The application of 
such an appropriate classification to the system or service however is part of the present 
invention. 
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As stated, data of different levels of importance is classified according to the data service 
that is provided in multicast. This definition can be either assigned for a given service (i.e. 
l-pictures for MPEG), or can be determined, set and signalled dynamically from the 
transmitter to the receiver according to varying link parameters. 

Figure 4 illustrates the mapping of MPEG I-, P- f B-pictures using a hierarchical 64 QAM 
modulation scheme. More specifically, the l-picture data bits d-j, d2, the P-picture data 
bits d3, d4 and the B-picture data bits ds, d6 are input into the modulator 14, using a 
hierarchical 64-QAM modulation scheme, wherein 6 bits are modulated on one data 
symbol d. Subsequently, the symbol undergoes symbol mapping using a 64-QAM signal 
constellation scheme before being output by the transmitter over the channel. 

The classification defining several levels of importance is not necessarily restricted to 
one or more of several data entities as outlined for a multicast transmission using MPEG 
data transmission. In figure 5, an alternative transmission scheme is shown using 
hierarchical transmission modes in multi-level modulation formats in a communication 
system for digital video broadcasting (DVB), which is standardized according to the 
European Telecommunications Standard ITS 300744. 

As shown in more detail in figure 5, for a hierarchical 16-QAM and hierarchical 64-QAM 
modulation scheme, two data input streams X'o, X'i, X'2,... and X"o, X"i j X"2 are input 
into demultiplexers 50, which output a series of bits that are sent through a plurality of bit 
interleavers (10 to 15) having their outputs applied to symbol interleavers 70 and then to 
mapping units 80. 

In order to apply the present invention to the described transmission modes, only the 
highest hierarchical part of the transmission data, which is denoted as X'o, X'i, X f 2,... in 
the figure, are selected for feedback generation. The feedback is then generated on the 
data entity having the highest hierarchical part of the transmission data. 

Particularly for such hierarchical modulation modes, the previously described method of 
shifting transmit power ratios can be included into the modulation constellation. As an 
illustrative example, for the hierarchical 16-QAM shown in figure 5, it is assumed that the 
"required/necessary" data is denoted as X'o, X'i, X'2,..., while the "additional/optional" 
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data is denoted as X" 0 , X"^ X" 2 . Mapping is done such that the X" data is mapped onto 
y o,0 and y 1 ,o . while X" data is mapped onto y 2,0 and y 3^. 

Assuming a uniform 16-QAM constellation as shown in figure 6, there is already an 
inherent difference in error resilience between X' and X" data. This can be further 
increased by modifying the constellation for example as shown in figure 7. This puts 
more relative transmit power into the X' data and less relative transmit power into the X" 
data. Those skilled in the art will identify easily how the constellations have to be 
arranged to achieve a desired transmit power ratio. 

It should be further apparent that such a non-uniform constellation can be chosen prior to 
feedback due to other knowledge available to the transmitter, with modification of such 
constellations as outlined above. 

Further, it should be obvious to those skilled in the art that the available amount of data 
in such hierarchical modulation schemes does not necessarily correspond to the amount 
of data for the identified importance levels. In such a case, a preferable solution is to 
modify the classification into importance levels such that the amount of data of each 
importance level matches the amount of data available in each hierarchical modulation 
level. Alternatively, means such as puncturing or repetition of information, or modified 
channel coding, can be used to match the respective amount of data. 



